/**
 * #      381
 * 名称   O(1) 时间插入、删除和获取随机元素 - 允许重复
 * 链接   https://leetcode-cn.com/problems/insert-delete-getrandom-o1-duplicates-allowed
 * 题解   [166](https://leetcode-cn.com/problems/insert-delete-getrandom-o1-duplicates-allowed/solution)
 * 通过率 44.7%
 * 难道   困难
 */

